#include <bits/stdc++.h>
using namespace std;
const int N=2e5+50;
int a[N];
int f[N];
int c[N];
char vis[N];
int check(int l,int r){
    bool R_c=false;
    bool B_c=false;
    int bf=0,rf=0;
    for(int i=l;i<=r;i++){
        if(vis[i]=='R'){
            R_c=true;
            rf=i;
        }
        else if(vis[i]=='B'){
            B_c=true;
            bf=i;
        }
    }
    if(B_c==true&&R_c==true){
        int minf;
        if(a[rf]>a[bf]){
            minf=bf;
        }
        else{
            minf=rf;
        }
        if(a[l]>a[minf]){
            vis[l]=vis[r]=vis[minf];
            vis[minf]=vis[f[minf]]='0';
            c[f[minf]]=0;
            c[r]=a[r];
            return -1;
        }
    }
    else if((B_c==true&&R_c==false)||(B_c==false&&R_c==false)){
        return 0;//red
    }
    else if(B_c==false&&R_c==true){
        return 1;//blue
    }
    return -1;
}
int main(){
    int t;
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    scanf("%d",&t);
    while(t--){
        int ans=0;
        memset(a,0,sizeof(a));
        memset(f,0,sizeof(f));
        memset(c,0,sizeof(c));
        memset(vis,'0',sizeof(vis));
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<i;j++){
                if(a[i]==a[j]&&f[i]==0){
                    f[i]=j;
                    f[j]=i;
                }
            }
        }
        for(int i=1;i<=n;i++){
            if(f[i]&&f[i]>i){
                c[f[i]]=a[i];
                if(check(i,f[i])==1)vis[i]=vis[f[i]]='B';
                else if(check(i,f[i])==0)vis[i]=vis[f[i]]='R';
            }
        }
        for(int i=1;i<=n;i++){
            ans+=c[i];
        }
        printf("%d\n",ans);
    }
    return 0;
}
/*
3
3
1 2 1
4
1 2 3 4
8
3 5 2 5 1 2 1 4
*/
